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Abstract. Wiring diagrams usually serve as a tool in the study of 
arrangements of lines and pseudolines. Here we go in the opposite 
^^ ' direction, using known properties of line arrangements to motivate 

Cn , certain equivalence relations and actions on sets of wiring diagrams, 

which preserve the incidence lattice and the fundamental groups 
r^ , of the affine and projective co mplem ents of the diagrams. 

^^ ' These actions are used in | GTV ] to classify real arrangements 

^J , of up to 8 lines and show that in this case, the incidence lattice 

rS^ ' determines both the afhne and the projective fundamental groups. 



X 



1. Introduction 

^ . A line arrangement in C^ is a union of finitely many copies of C^. 

[^^ ! An arrangement is called real if the defining equations of its lines can 

be written with real coefficients, and complex otherwise. 
Q ■ The fundamental groups of the complement in CP^ and of its affine 

part in C^ are called the projective and ajfine fundamental groups of 

^ i the arrangement, respectively. 

1^ ' A more combinatorial invariant is the incidence lattice of the ar- 

-*— > ■ 

c^ ' rangement, which consists of the lines, their intersection points, the 

empty set and CP^, ordered by inclusion. 

^1 To a real arrangement, one can associate a combinatorial object, 

called a wiring diagram. This is not an invariant, as it depends on the 
choice of a guiding generic line. Still, this object turns out to be a 
useful tool in the study of arrangements of lines, cf. [|MoTe|| , ||GTV|| or 



[OS I 



In this paper, we show how the natural actions on the plane induce 
actions on sets of wiring diagrams. Likewise, identities in the braid 
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group induce some equivalence relations on these sets. The actions and 
relations will be shown to preserve the incidence lattice and the affine 
and projective fundamental groups. We also study their relations and 
show that they induce dihedral group actions on the set of diagrams. 
In general, there are millions of wiring diagrams of up to 8 lines, 
each equipped with its own fundamental groups. In | |G'1'V| | we use the 



actions and relations intorduced here to show that there are at most 103 
distinct fundamental groups, and they are determined by the incidence 
lattice of the diagram. 

The paper is organized as follows. In section |^ we present some 
combinatorial objects which are associated to real wiring diagrams: 
the list of Lefschetz pairs, the incidence lattice, and the signature. 
Section |] describes the algorithm commonly used for computing finite 
presentations of the affine and projective fundamental groups. 

In section || we define and study equivalence relations on the set of 
wiring diagrams, and discuss certain actions on the equivalence classes. 
We prove that these relations and actions preserve the incidence lattice 
and the affine and projective fundamental groups. Finally, in section ^ 
we discuss some connections between the various actions, and a numer- 
ical example. The focus in this paper is on the actions and relations, 
and their properties. The application to classification of arrangements 
with up to 8 real lines is given in | |G'1'V[ ]. 



2. Combinatorial preliminaries 

We briefiy recall some of the combinatorial objects and constructions 
related to arrangements of lines. 

2.1. Wiring diagrams and Lefschetz pairs. Given a real arrange- 
ment of lines in C^, the intersection of its affine part with the natural 
copy of M^ in C^ is an arrangement of lines in the real plane. 

To an arrangement of I lines in R^ one can associate a wiring dia- 
gram [|Go|| , which holds the combinatorial data of the arrangement and 
the position of the intersection points. A wiring diagram is a collection 
of i. wires (where a wire in M? is a union of segments and rays, homeo- 
morphic to M) . The induced wiring diagram is constructed by choosing 
a new line (called the guiding line), which avoids all the intersection 
points of the arrangement, such that the projections of intersection 
points do not overlap. Then, C wires are generated as follows. Start at 
the 'cx)' end of the line with C. parallel rays, and for every projection of 
an intersection point, make the corresponding switch in the rays, as in 
Figure 0. 
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guiding line 




Figure 1. 

To a wiring diagram, one can associate a list of Lefschetz pairs. Any 
pair of this list corresponds to one of the intersection points, and holds 
the smallest and the largest indices of the wires intersected at this 



point, numerated locally near the intersection point (see ||MoTe|| and 



jGJTil ). 



For example, in the wiring diagram of Figure H, 

5 




(2,3) (4,5) (3,4) (2,3) (4,5) (1,2) (2,4) 



(4,5) 



Figure 2. 

the list of Lefschetz pairs is: 

([4, 5], [2, 4], [1,2], [4, 5], [2, 3], [3, 4], [4, 5], [2, 3]). 

To every list of Lefschetz pairs there is a corresponding wiring diagram, 
which is constructed by the reverse procedure. 

At some points in this paper it would be necessary to slightly change 
the definition of a wiring diagram, by fixing some angles ai < ■ ■ ■ < ag, 
and assuming that the ith wire is 'broken' at some distant positive point 
at angle ««, and at some distant negative point at angle — ««; all with 
respect to the guiding line. This is done to prevent the wires from 
meeting at infinity; whenever we discuss the projective fundamental 
group, the diagrams are meant to have this structure. 
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2.2. The incidence lattice of an arrangement. Let C = {Li, ■ ■ ■ , L^} 
be an arrangement of lines. By Lat(£) we denote the partially-ordered 
set of non-empty intersections of the Li, ordered by inclusion (see 
OrT|| ). We include the whole plane and the empty set in Lat(£), 



so that it becomes a lattice. 

For example, if we numerate the intersection points of the arrange- 
ment of lines in Figure |I], as presented in Figure |^, 




Figure 3. 
we get the lattice presented in Figure 0. 




Figure 4. 



2.3. The signature. We define another combinatorial invariant of line 

arrangements: the signature. 



Definition 2.1. The signature of an arrangement is [2"'23"'3 
Uk is the number of points in which k lines intersect. 
We make the agreement to omit every c^. 



where 



Obviously, any wiring diagram induced by an arrangement of lines 
has the property that every two wires intersect each other exactly once. 
This is the unique intersection property. 
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Remark 2.2. Note that from the unique intersection property it fol- 
lows that the order of the lines in —oo is the inverse of that in oo. 

An easy property for the signature [2"2 3"^ . . . ] of a wiring diagram 
with £ hnes is that 

(1) E-^r 

k>2 ^ 

(there are (2) simple intersection points in a generic hne arrangement 
with £ hnes, and every point of multiphcity k replaces (2) simple inter- 
section points). 

3. Computation of the fundamental group 

In this section we present the computation of a the fundamental 
groups of the complement of (complexified) wiring diagram. This is an 
easy generalization of the Moishezon-Teicher method [MoTe| and the 



van Kampen theorem, which are usually used to compute the funda- 
mental group of the complement of line arrangements. The algorithm 
is used in the proof of Theorems |4.11 and 4.13 below. A proof for the 



algorithm itself can be found in ||MoTe|. 



Let Z) be a closed disk in R^, K C Int(D) a set of i points, and 
u G dD. Let B be the group of all diffeomorphisms f] : D ^ D 
such that P\dD is the identity and l3{K) = K. The action of such [3 
on the disk applies to paths in D, which induces an automorphism 
on Tiii^D — K,u). The braid group, Bi[D,K], is the group B modulo 
the subgroup of diffeomorphisms inducing the trivial automorphism on 
7Ti{D — K,u). An element of Bf[D, K] is called a braid. 

Let o" C Int(D) be a path connecting two points a,b E K, which 
avoids all the other points in K. Using a one defines a diffeomorphism 
of D by exchanging a, b along the path (more precisely, along two paths 
parallel to cr). The resulting braid is called a half-twist, and denoted 
by H{a). It can be seen that Bi[D, K] is generated by the half-twists. 
For simplicity, we will assume that D = {z & C: \z — ^| < ^}, and 
that K = {l,2,--- ,i} dD. 

Choose a point uq E D (for convenience we choose it to be below the 
real line). The group t^i{D — K, uq) is freely generated by Fi, . . . , F^, 
where Fj is a loop starting and ending at uq, enveloping the ith point in 
K. The set {Fi, . . . , F^} is called a geometric base or g-base of 7ri(C^ — 
K,uq). 

Let ([ai, 61], . . . , [ap, 6p]) be a list of Lefschetz pairs associated to a 
wiring diagram w with £ wires. The fundamental group of the comple- 
ment of the diagram is a quotient group of 7ri(D — K, uq). There are p 
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relations, one for every intersection point. In each point we will com- 
pute an object called a skeleton, from which the relation is computed. 
Let a = ([ai, 61], ■ ■ ■ , [ttp, bp]) be a hst of Lefschetz pairs. In order to 
compute the skeleton Si associated to the ith intersection point [ai,bi] 
we start with an initial skeleton which is presented in Figure ^, in which 
the points correspond to the lines of the corresponding wiring diagram. 



1 a; aj + l tj-l bj 1 

Figure 5. 

To this skeleton we apply the Lefschetz pairs [ai-i, fej-i], ■ ■ ■ , [ai, 61]. 
A Lefschetz pair [aj,bj] acts by rotating the region from aj to bj by 
180° counterclockwise without affecting any other points. 

For example, consider the list a = ([2, 3], [2,4], [4, 5], [1, 3], [3,4]). 
The initial skeleton for [3, 4] is given in Figure p. 

• • • • • 

12 3 4 5 

Figure 6. 
Applying [1, 3] and then [4, 5], we get the skeleton of Figure |^ 




Figure 7. 

Then, applying [2, 4] yields the skeleton of Figure p, and finally acting 
with [2, 3] we get the skeleton in Figure ^. 




Figure 8. 

From the resulting skeleton we compute the relation, as follows. We 
first explain the case when [oj, bi] corresponds to a simple point, i.e. 
6j — flj = 1. Then the skeleton is a path connecting two points. 

Choose an arbitrary point on the path and 'pull' it down, breaking 
the path into two parts, which are connected in one end to Uq and in 
the other to the two end points in K. 
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Figure 9. 

The loops associated to these two paths are elements in the group 
7ri(D — K,uo), and we call them ai and 02- These are elements in 
TTi{D — K,uo), which commute in the fundamental group. 

Figure |1^ illustrates this procedure. 




Figure 10. 



Now we show how to write ai and 02 as words on the generators 
{Fi, • • • , F^} of Tiii^D — K,uo). We begin with the generator corre- 
sponding to the end point of ai (or 02), and conjugate it as we move 
along ai (or 02) from its end point on K to Uq as follows: for every point 
i E K which we pass from above, we conjugate by Fj when moving from 
left to right, and by F^^ when moving from right to left. 

For example, in the above figure. 



ai = F3F2FiF2-^F3-\ 
and so the induced relation is: 



(32 



''F«F, 



r4 J- 6J- 4 



r3r2rir2 ^3 ■ F4 F6F4 — F4 F6F4 ■ F3F2F1F2 F3 



One can check that the relation is independent of the point in which 
the path is broken. 
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For a multiple intersection point we compute the elements in the 
group 7ii{D — K,uo) in a similar way, but the induced relations are of 
the type 



O'kO'k-i ■ ■ ■ cti — fliafc ■ ■ ■ 0302 



O'k-lO'k-2 ■ ■ ■ a-io-k- 



We choose an arbitrary point on the path and pull it down to Uq. For 
each of the k end points of the skeleton, we generate the loop associated 
to the path from uq to that point, and translate this path to a word on 
Fi, . . . , r^ by the procedure given above. 




Figure 11. 



In the example given in Figure |TT], we have ai = F3F1F3 , 02 = 
F3F2rj^ and 03 = T^^TqT4^, so the relations are 

r4 r6r4 ■ r3r2r3 ■ TsTiFg = F3F1F3 • f^ FeF4 ■ F3F2F3 

= F3F2F3 ■ F3F1F3 ■ F4 F6F4. 

Finally, the projective fundamental group '7ri(CP^— w) is the quotient 
of the affine fundamental group 7ri(C^ — w) which we just computed, 
by the relation 

F,---Fi = l. 

4. Relations and actions on wiring diagrams 

Fix a signature S = [2"23"3 . . .]. Denote by Ws the set of all lists 
of Lefschetz pairs with that given signature, for which the associated 
wiring diagram has the unique intersection property (defined in Sub- 
section |2.3| ). Note that the number of lines and intersection points is 
determined by S: there are p = ^Uk points, and the number of lines 
can be computed from Equation (|T]). 
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In this section we introduce two equivalence relations and three ac- 
tions on Ws or its quotient sets. The motivation for the equivalence 
relations and the actions conies from the identities in the braid group 
and the isometries of the projective plane. 

4.1. Disjoint intersection points. We say that two Lefschetz pairs 

[a, b] and [c, d] are disjoint if the correpsonding integral segments [a, b] 
and [c, d] are disjoint. If two adjacent pairs are disjoint, then the cor- 
responding intersection points have no common lines. 

We say that two lists of Lefschetz pairs a, b G Ws are equivalent, 
and denote a = b, if it is possible to reach from a to b by switching 
adjacent disjoint pairs. This is an equivalence relation on Ws- 

For example, the following two wiring diagrams are equivalent: 





Figure 12. 

Just as we have aiaj = ajCi if \j — i\ > 1 for the standard generators 
of Artin's braid group, here too exchanging two disjoint points does 
not change the wiring diagram topologically, so we have 

Proposition 4.1. //a = a' then a and a' have the same incidence 
lattice, and the same affine and projective fundamental groups. 

4.2. Reflection. We define an action r on Ws, motivated by a reflec- 
tion of the plane by a line perpendicular to the guiding line: 

Definition 4.2. For a = ([ai, bi], [02, 62], ■ ■ ■ , [op, bp]) E Ws, set 

r(a) := {[op, bp], [a^^i, bp^i], ■■■ , [oi, 61]). 

Remark 4.3. //a = b then it is easy to see that r(a) = T(b), so that 
T is well-defined on Ws/ = - 

Obviously r does not change the wiring diagram topologically, so we 
have 

Proposition 4.4. The wiring diagrams a and r(a) have the same in- 
cidence lattice, and the same affine and projective fundamental groups. 
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4.3. Rotation. The next action is related to rotation of the plane 
and its effect on wiring diagrams. Consider a smooth rotation of a 
hne arrangement, when the guiding hne is kept fixed. When we make 
a rotation, the projections of the intersection points shde along the 
guiding hne. It may happen that two projections coincide (when two 
disjoint intersection points are one above the other; at that moment, the 
hst of Lefschetz pairs induced from the wiring diagram is not defined) . 
When we continue the rotation, the two projections switched places 
and we get a new wiring diagram, equivalent to the original one (in the 



sense of Subsection [4.11 ). 

A more radical and interesting change happens when one of the lines 
(the one numbered 1, when the rotation is clockwise) becomes per- 
pendicular to the guiding line. Immediately before it happens, the 
projections of the intersection points on this line are consecutive, and 
immediately after the rotation their order is reversed. The local num- 
bers of the lines from the left to these points are increased by one, and 
those from the right are decreased by one. 

Example. The arrangement in Figure |l^(a) was rotated clockwise, 
until the thick line is perpendicular to the guiding line, and then some. 
We get the arrangement given in Figure 0(b). 





(a) Before fl (b) After fl 

Figure 13. 




Figure 14. 
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The wiring diagram corresponding to Figure 0(a) is given in Figure 
1^. The corresponding hst of Lefschetz pairs is 

([4, 5], [2, 4], [1,2], [4, 5], [2, 3], [3, 4], [4, 5], [2, 3]), 

which can be reordered to the following equivalent list: 

([4, 5], [2, 4], [4, 5], [1,2], [2, 3], [3, 4], [4, 5], [2, 3]) 

The wiring diagram corresponding to Figure |l3|(b) is given in Figure 



15 




Figure 15. 

with the corresponding list of Lefschetz pairs being 

([3, 4], [1,3], [3, 4], [4, 5], [3, 4], [2, 3], [1,2], [3, 4]). 

This definition for wiring diagrams induced by a line arrangement 
will now be generalized to arbitrary wiring diagrams with the unique 
intersection property. 

Let a = ([«!, bi], [a2,b2],- ■ ■ , [ctp, bp]) be an element of Ws- We in- 
ductively construct a decomposition of the list of pairs in a into three 
disjoint sub-lists L_|_, L_ and Lq. We view every [a^, bi] as a permutation 
acting on the indices {1, ■ ■ ■ ,i}, where [aj,6j] sends every at < t < bi 
to Oj + 6j — t, and leaves the other indices fixed. 

Set X = 1 and L^ = L^ = Lq = 0. For each i = 1, . . . ,p, act as 
follows. li Qi < X < bi, add [aj, bi] to the list Lq, and set x = ai + bi — x. 
li X > bi, add [oj, bi] to the list L_, and ii x < ai, add [a,, bi] to the list 
L+. Continue to the next value of i. 

During this procedure, the line numbered 1 at oo always carries the 
local index x. As a result, whenever Oj < x < bi, we actually have 
X = tti (since otherwise the line with local number a, would have to 
intersect the first line at some point before, and again at point number 
i, contradicting the unique intersection property). 

If follows that the intersection points which were combined as Lq all 
lay on the first line, the points in the list L_|_ are above that line, and 
the ones in L_ are below it. 

As an example, see Figure |1^, where we have: 

L+ = ([4,5], [2,4], [4,5]); Lq = ([1, 2], [2, 3], [3,4], [4, 5]) ; L_ = ([2,3]) 
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It is now obvious that we can reorder a into an equivalent list a', 
which can be written as an ordered union a' = L_|_ U Lq U L_ . Thus we 
can define an action /i as follows. 

Definition 4.5. Let a G Ws he a list of Lefschetz pairs, 

a = ([ai, 61], [02, 62], ■ ■ ■ , K, bp])- 
Decompose a = L+ U Lq U L_ as above, so that we can write: 

L+ = {[ai,bi],--- , [a„,6„]), 

Lq = {[au+i, bu+i], ■ ■ ■ , [O'v, by]), 
L- = {[dv+i, bv+i], ■ ■ ■ , [ttp, bp]). 
where 1 < u < v < n. 

We suhstruct one from the indices in L^, invert Lq and add one to 
the indices in L_; /u(a) is defined by: 

/i(a) := ([ai - 1,61 - I],--- , [a„ - 1,6„ - 1], 

[a^, by], [flt,-!, by_i], ■ ■ ■ , [a„+i, b^+i], 

[a^+i + 1, 6^+1 + 1], ■ ■ ■ ,[ap + l,bp + l]). 

In order for the definition to make sense, we must show that /i(a) is 
indeed a valid list of Lefschetz pairs (a list that can be induced from a 
wiring diagram with the unique intersection property), with the same 
signature. 

This can be verified as follows. After reordering a to its equivalent 
form a' = L_|_ U Lq U L_, break the two rays of line number 1, and glue 
them back in exactly the opposite direction. Then rotate the middle 
section of this line until the order of the intersection points it carries is 
reversed. This transformation results in a new wiring diagram, which 
is easily seen to be the one corresponding to yu(a). 

Remark 4.6. If a' = a, then /u(a') = fi{a). 

Proof. The three sublists L+, Lq and L_ are the same for every a' = a. 
Therefore, /i(a') is the same as well. D 

Since fi only shifts the numbers of lines, we have 

Remark 4.7. The wiring diagrams a and /i(a) have the same inci- 
dence lattice. 

Finally, we prove the following: 

Proposition 4.8. Let a be a list of Lefschetz pairs, and let w be its 
associated wiring diagram. Let w^ be the wiring diagram associated to 
the list of Lefschetz pairs /i(a). Then 



7ri(C2-w) = 7ri(C2-w 



M/ 
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and 

7ri(Cp2 - w) = 7ri(Cp2 - w^) 

Proof. Since equivalent wiring diagrams have the same fundamental 
groups, we may reorder w so that all the intersection points on the 
first wire are consecutive (as explain in the definition of /i). Then, by 
definition, the wiring diagram w^ is generated from w by breaking the 
first wire of w at the end points of its two rays. We can smoothly rotate 
them until we achieve the wiring diagram w^. Keeping the same angle 
of both rays along the rotation, the diagram is always topologically the 
same (even in CP^), and the result follows. D 

4.4. Beyond infinity. Our third action, denoted by a, is well-defined 
on Ws but not on Ws/=- 

Consider a wiring diagram associated to a G Ws- Recall that from 
the unique intersection property it follows that the order of the pseu- 
dolines at oo is the inverse of that at — oo. Glue the wires together by 
identifying the two far edges of every wire. This gives an embedding of 
the wiring diagram on a Mobius strip. To recapture a, we simply cut 
the strip at oo. 

The action a is defined as follows: slide the point oo to the left (alter- 
natively, rotate the strip to the right), until it crosses one intersection 
point. Then cut the strip at the new place of oo. 

The corresponding map on the set of lists of Lefschetz pairs is as 
follows (recall that the order of the lines is inverted in infinity). Let i 
be the number of wires in the wiring diagram. Denote by J = [1, i] the 
following permutation: 

J{i)=i+l-i, l<i<i 

Definition 4.9. Let a = ([oi, bi], [a2, 62], ■ ' ' > ['^p; bp]) G Ws- Then we 
define 

cr(a) := ([a2, 62], ■ ■ ■ , K' M' [^(^1)' ^(«i)])- 

To show that a (a) is again induced by a wiring diagram satisfying the 
unique intersection property, write a = (tti, • ■ ■ , iip) where ttj = [a,, bi] 
is the permutation that sends every Oj < t < bi to Oi + bi — t, and 
leaves the other indices fixed. Note that the signature of (vri, . . . , vr^) is 
given by the multiset of the sizes of supports of ttj, and, assuming the 
signature satisfies Equation (|l|), (tti, . . . , vr^) corresponds to a wiring 
diagram with the unique intersection property iff tti . . . tt^ = J. Now, 
cr(a) = {712,- ■ ■ ,7ip, JiviJ^^), and 
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7i2 ■ ■ ■ TTp ■ JtiiJ = 'n'l (7ri7r2 • ■ ■ TTp) Jtti J = 
= n^^j\iJ-^ = J 
since J^ is the identity. 
Examples. Consider the wiring diagram corresponding to 

a =([1,2], [2, 3], [1,2]), 

with signature [2^]. Then a(a) = ([2,3], [1,2], [2,3]) and ^^(a) = a. 

Here is a shghtly more comphcated example. In the following pair 
of line arrangements, the right one is obtained from the other by push- 
ing the rightmost point "through infinity" until the two bold lines are 
parallel, then letting them intersect at the left side of the line arrange- 
ment. 




(a) Before G 



(b) After a 



Figure 16. 



The wiring diagram corresponding to [T6|(a) is given in Figure 0. If 




Figure 17. 

we apply the above described action on the wiring diagram, we get the 
diagram in Figure |18|. These figures demonstrate a simple point going 



'through oo', but the same procedure applies to a multiple intersection 
point as well. 

As in previous actions, acting with a changes only the numeration 
of the points (and may also change the numbers of the lines, if the 
rightmost point involves the lowest line), so we have 
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15 




Figure 18. 

Remark 4.10. For every a e Ws, a an(icr(a) have the same incidence 
lattice. 

Next, we prove that a preserves the fundamental groups. 

Theorem 4.11. For every wiring diagram a G Ws, a and o"(a) have 
the same affine and projective fundamental groups. 

Proof. We will in fact give an explicit isomorphism between the funda- 
mental groups which were described in Section ^. 

Let a = ([ai, 6i], ■ ■ ■ , [a^, hp]) be a list of Lefschetz pairs, and let w 
and Wo- be the wiring diagrams associated to a and cr(a), respectively. 
Fix a, s such that [a, a + s] = [ai, bi]. 

Denote by Fi, . . . , F^ the geometric generators of 7ri(C^ — w), and by 
F'^, . . . , F^ the generators of 7ri(C^ — w„). We define : 7ri(C^ — w) ^ 



MC' 



w„ 



by 



0(r.) 



a 



a+s— 1 a+s a+s— 1 a, 



-p/ ~^F' F' 



■F' 



F 



/ — i-p/ 



F' F' 
F' 

o 

F' 



1 


< i < a 




i 


= a 




i 


= a + l 




i 


= a + s — 


1 


i 


= a + s 




a 


+ s <i < 


i 



This definition is motivated by Figure ITU|, which corresponds to an 



appropriate Hurwitz move ||Hu . 

In order to show that (f) is well defined and is an isomorphism, we 
need to show that it carries the set of relations of 7ri(C^ — w) to the 
relations of vri(C^ — w^). 

Recall that by definition 

o-(a) = ([a2, &2], ■ ■ ■ , K, bp], [J(6i), J(ai)]). 

We will first show that the relations in 7ri(C^ — w) associated to the 
points [a2, 62], • • • , [o-p, bp] are equivalent to the relations in 7ri(C^ — Wg-) 
associated to the these points. 
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Figure 19. 

Let 2 < j < p. According to the algorithm in section ^, the jth 
skeleton of a is obtained by applying on the initial skeleton [oj, bj] the 
halftwists corresponding to [aj_i,6j_i], then to [aj_2,6j_2], and so on, 
down to [ai,6i]. At the same time, the (j — l)th skeleton of w^. is 
obtained from the same initial skeleton, by applying [aj_i,6j_i] down 
to [02,^2], without applying [ai,6i]. Therefore, in order to get the 
same skeleton in both cases, one has to act on the jth skeleton of w by 
the inverse to the halftwist corresponds to [ai,6i]. The action of the 
Hurwitz move (and the map 0) corresponds to this inverse action: it 
turns the local region in the disk clockwise (in the direction opposite to 
that of the halftwist's action). Therefore one gets the same skeletons, 
and hence equivalent relations in the presentation of the fundamental 
groups. 

It remains to show that the relation induced by the skeleton corre- 
sponding to the first point, [ai,6i], in w, is equivalent to the relation 
induced by the skeleton corresponds to the last point, [J(ai), J(6i)], of 

According to the algorithm, the skeleton corresponding to [ai,6i] 
for w is simply the straight segment between Oi and 61. The induced 
relation is (see ||GaTe|| ) : 



Tfei ■ ■ ■ Tai — Tfei-l ■ ■ ■ TaiTfei — ■ ■ ■ — FajThj ■ ■ ■ Faj+i. 

For Wcr, the skeleton is obtained by applying halftwists corresponding 
to the rest of the pairs, on the initial skeleton [J(&i), J{ai)]- 

In the braid group, the action of all the p halftwists of a list of 
Lefschetz pairs (with the unique intersection property) is equal to the 
action of the general halftwist H{[1, £]), so the skeleton in this case can 
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be obtained as follows: begin with the initial skeleton [J(6i), J(ai)], 
apply H{[l,i]) and then apply the inverse of the halftwist correspond- 
ing to [ai,6i]. Applying H{[l,i]) on [J(6i), J(ai)] yields the skeleton 
corresponding to the segment [ai, bi\. Then, applying the halftwist cor- 
responds to [ai, bi] will give the same result. Therefore we get the same 
skeleton, and hence equivalent sets of relations. This proves that the 
two affine groups are isomorphic. 

Finally, compute that 0(r^ . . . Ti) = F^ . . . F'^^, so the relation defining 
the projective group of w transfers to the corresponding relation for 



4.5. Going above and below. We define another relation on Ws, 
which can be motivated by the triple relation ctjCTj+iCTj = o"j+i(jjCrj+i 
in the braid group. This relation corresponds to a line passing over 
a simple point. Surprisingly, it turns out that this change of the ge- 
ometry of the arrangement, does not change the incidence lattice and 
fundamental groups. 

We generalize this to a line passing over a multiple point. Let t > 2 
denote the number of lines intersecting in a point, where the lines are 
locally numerated c, . . . , c + t — 1 (this point will be called here the 
cenira/ point). Now suppose another line crosses these t lines, with all 
the intersection points adjacent to the central point. Let c + i denote 



the index of this new line before the intersections, as in Figure ^. We 
claim that it does not matter if the new line crosses above or below 
that central point. 





Figure 20. 

In order to simplify the notation, we write c+[a, b] instead of [c + a, c + 6], 
and more generally if a is a list of Lefschetz pairs, by c + a we mean 
adding c to all the pairs in a. In the situation described above we have 
l<c<c + i<c + t<£, and the lists of Lefschetz pairs are c+A] 
when the new line crosses from above, and c+Vj- when it crosses from 
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below, where we define 

Af = ([z,z + l],...,[t-l,t],[0,t-l], 
[t-l,t],---,[t-z,t-^ + l]), 

Vf) = ([z-l,z],---,[0,l],[l,t], 
[0,l],---,[t-l-^,t-2]). 

Definition 4.12. Let a, b G Ws- We say that a=b, if there is a chain 
of replacements of c+Ai by c+V\ , or vice versa, which goes from a 
to h. 

Since this relation changes only the positions of some intersection 

points, it obviously preserves the incidence lattice. We claim that = 
also preserves the affine and projective fundamental groups. 

Theorem 4.13. Let a, b G Ws be two lists of Lefschetz pairs such 

that a=b. Let Wa and Wb are the wiring diagrams associated to a and 
h respectively. Then Wa and Wb have the same affine and projective 
fundamental groups. 

Proof. Let a and b be two lists of Lefschetz pairs, such that a=b. We 
have to show that 7ri(C^ — Wa) = vri(C^ — Wb). It is obviously enough 
to assume the only difference between a and b is one replacement of 
c+ Aj by c+ Vf , and by applying a we may assume that this replace- 
ment happens in the first t + 1 pairs of each list. Then we have 

a = {c+Af\ [at+2, bt+2], ■■■ , [ap, bp]), 

and 

b = {c+vf\ [at+2, bt+2], ■■■ ,[ap,bp]). 

We will compute the presentations of 7ri(C^ — Wa) and vri(C^ — Wb) 
using the algorithm given in Section |^, where {Fi, r2, . . . , F^} are the 
generators for the first group, and {F'^, Fg, . . . , F^} for the second. We 
will show that the map F^ ^-^ F'- is an isomorphism between the two 
groups. 

We first show that the relations associated to the intersection points 
[aj,bj] for t + 1 < j < i are the same for both diagrams. According 
to the algorithm in section ^ the jth skeleton of Wa is obtained by 
applying on the initial skeleton, associated to the pair [aj, bj], the com- 
position of the following halftwists: first, those associated to the pairs 
[afc, bk],k = j — 1, . . . , t+2, and then the t+1 halftwists associated to the 
pairs in c+A- . At the same time, the jth skeleton of Wb is obtained 
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by applying on the same initial skeleton the same j — {t + 1) halftwists, 
and then the t + 1 halftwists associated to the pairs in c+V^- . 

Since in the braid group the composition of the halftwists associated 
to the pairs in c+A- is equal to the composition of the halftwists asso- 
ciated to the pairs in c+Vj- (they both equal to the general halftwist 
H{[c,c + t])), we get the same final jth skeleton for Wa and for Wb- In 
particular, we get the same induced relations in both cases. 

It remains to show that the relations induced by the first t + 1 in- 
tersection points of Wa are equivalent to the relations induced by the 
first t + 1 intersection points of Wb- We will compute the relations in 
both cases. 

Proposition 4.14. The relations induced on the generators Fi, . . . , F^ 
by the points listed in c+Al are 

(2) [F,+i,Fe+fc] = l, 0<A;<t 

(3) 



c+t Fc — 




= ^c+t-l' ■ ■ 


■ 'fc ■ Tc+t = 


= ■ ■ ■ = Fe • 


Tc+t F, 



c+l- 

Proof. There are three types of skeletons to consider, corresponding to 
point before the central point, points after the central point, and the 
central point itself. 

1. First let 1 < j < t — z, so that the point is c+ [i + j — l,i + j]. We 
need to apply the halftwists corresponding to the pairs c+[i + k — l,i + k], 
k = j — !,...,!, on the initial skeleton which corresponds to c + 
[i + j — l,i + j]. The resulting skeleton is given in Figure |^. 




i C+l C+1+1 C+l+J 1 

Figure 21. 

This skeleton induces the following relation: 

F F^i r~i F F F — 

■L c+i -L c+i+1 '^ c+i+j-l'^ c+i+j^ c+i+j~l J- c+i+1 — 

— F^l F^l F F F F 

~ ■*- c+i+1 -*- c+i+j-1^ c+i+j^ c+i+j-1 J- c+i+1 J- c+i- 

Induction on j now proves Equation (^ ioi i < k <t. 

2. We compute the relations for the other points, and then get back 
to the central point. Let t — i + 2<j<t + l, and consider the 
point c + [2t — i — j + 1, 2t — i — j + 2] which comes after the central 
point. To obtain the skeleton, we begin with the initial skeleton, given 
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in Figure |22|. We apply the halftwists corresponding to the pairs c + 
[2t - i - k + l,2t - i - k + 2], A; = j - 1, ■ ■ ■ , t - z + 2, obtaining the 
skeleton given in Figure ^; then the halftwist corresponding to the 
central point [c, c + t — 1] , obtaining the skeleton in Figure 0, and 
finally the halftwists corresponding to the pairs c + [i + [k — 1) , i + k], 
k = t — i,- ■ ■ ,1, obtaining the final skeleton of Figure 53. 



c+2t-i-j+l c+2t-i-j+2 c+t-1 c+t 

Figure 22. 

c+2t-i-j+l c+2t-i-j+2 c+t-1 c+t 



Figure 23. 



c-t+i+j-2 c-t+i+j-1 



Figure 24. 



c-t+i+j-2 c-t+i+j-1 c+i c+i+1 c+t-1 c+t 

Figure 25. 



The relation induced by this skeleton is 

Tc+i ■ Fc+i-l ■ ■ ■ Tc-t+i+j-l^c-t+i+j-2^c~t+i+j-l ■ ■ ■ Tc+j-l = 
Tc+i-l ■ ■ ■ ^ c-t+i+j-l^ c-t+i+j~2^ c-t+i+j-1 ' ' ' ^c+i-1 ' ^c+i- 

Again by induction on j, we obtain the relations (^ for < k < i. 
Since (|]) trivially holds for k = i, this set of relations is proved. 

3. The central skeleton is obtained by applying the halftwists corre- 
spond to the pairs c + [i + k — l,i + k], k = t — i, . . . ,1 on the initial 



skeleton corresponding to [c, c + t— 1], which is given in Figure [26 . 
The resulting skeleton is given in Figure p^. 



c+i-l c+i c+i+1 c+t-1 c+t 



Figure 26. 
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c+t-l c+t 



Figure 27. 
The relation induced by this skeleton is 

^c+t Tc+i+l ■ Tc+i-l Tc = 

= J- c+t-l i c+i+1 ■ i c+i-1 J- c ■ J- c+t = 

= ■ ■ ■ = Tc ■ Tc+t Tc+i+l ■ Tc+j-l Tc+l- 

which is Equation (||) since by (||) Fc+j commutes with all the generators 
appearing in this relation. D 

Next, we compute the corresponding relations induced by the skele- 
tons correspond to the first t + 1 intersection points of Wb- 

Proposition 4.15. The relations induced on the generators Fi, . . . , F^ 
by the points listed in c+V\ are 

(4) [rU.,rUd = i, o<A;<t 

(5) K+t r;, = 

— F' F' ■ F' — 

~ ■•- c+t~l ^ c ^ c+t ~ 

— . . . — r' . r' r' 

~ ~ '- c ^ c+t '- c+1- 

Proof. Again we treat the three classes of points separately. 

1. Let 1 < j < "i. The jth skeleton of Wb is obtained by applying 
the halftwists corresponding to the pairs c+ [i — k,i — k + 1], k = j — 
1, . . . , 1 on the initial skeleton induced by the pair c+[i — j,i — j + 1]. 
The resulting skeleton is given in Figure P^ . 

c+i-j c+i-j+1 c+i 



Figure 28. 

This skeleton induces the relation F^_,_j_^F^_,_j = T'^_^_jT'^^^_j, and these 
are the cases < k < i oi Equation (^. 

2. Let i + 2<j<t+l. For the jth skeleton we begin with 
the initial skeleton corresponding to c + [i ~ j,i — j + 1] (see Figure 
p^), apply the halftwists correspond to the pairs c + [i — k,i — k + 1], 



k = j — l,---,i — 1 to get the skeleton of Figure 30, then apply the 



central halftwist, corresponding to [c + 1, c + t], and get the skeleton of 



Figure p^, and finally apply the halftwists correspond to the pairs c + 
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[i — k,i — k + 1], k = i — 1,- ■ ■ ,1, and get the final skeleton, presented 
in Figure |3^. 



c+j-i-2 c+j-i-1 



c+t-1 c+t 



Figure 29. 



c+j-i-2 c+j-i-1 c+t-1 c+t 



Figure 30. 



c+i c+i+1 c+t+i-j+1 c+t+i-j+2 



c+t- 1 c+t 



Figure 31. 



c+i c+i+1 c+t+i-j+l c+t+i-j+2 



Figure 32. 



This skeleton induces the relation 



r' r' — r' r' 

'- c+i'- c+t+i-j+2 '- c+t+i-j+2'- c+i' 



and ranging over the possible values of j we obtain the relation of 
Equation @ for i < k < t. 

3. The central skeleton is obtained by applying the halftwists corre- 
spond to the pairs c + [i — k,i — k + 1], k = i — 1, . . . ,1 to the initial 



skeleton induced by the pair [c + 1, c + t], which is given in Figure ^ 



c c+1 



c+i-1 c+i c+i+1 c+t-1 c+t 



Figure 33. 



The resulting skeleton is given in Figure ^ . 



c+i-l c+i c+i+1 c+t-1 c+t 



Figure 34. 
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The corresponding induced relations are 

-*- c+i -*- c+t'' c+i -*- c+i '^ c+j+l-*^ c+i ' -*- c+i-1 -*- c ~ 

"p/ "P' "P' "P' P' P' P' P' P' ~ P' P' 

~ -*- c+j -*- c+t-l-*- c+i -*- c+i -*- c+i+l-*^ c+j ■ -*- c+i-1 -*- c ' -*- c+i -*- c+t^ c+i 

~ ■ ■ ■ ~ -*- c ■ -*- c+i -*- c+t-*- c+i -*- c+i '- c+i+l-*- c+i ' -*- c+i-1 -*- c+l' 

Using the relations (^ we can simplify this to obtain relation (^. D 

Comparing the two propositions we discover the same set of relations, 
so the afiine groups are shown to be isomorphic. 

Since our isomorphism is Tj i— »• F' , the projective relation F^ ■ ■ ■ Fi = 
1 goes to F^ ■ ■ ■ F'j^ = 1, so we have also proved that 7ri(CP^ — v^^a) — 
7ri(CP2-Wb). D 



5. Connections between the actions 

In this section we point out two group actions induced by a, r and 
II. Note that it is meaningless to ask what is the group generated by 
a and fi, since /i is defined only up to equivalence, and a is not well 
defined on equivalence classes. Let Z)„ denote the dihedral group of 
order 2n. 

Lemma 5.1. Let S be a signature on i pseudolines. Then ^ and t 
induce an action of the dihedral group D21 on the set Ws/ ^- In par- 
ticular yU^^ = 1, r^ = 1, and rfir = fi^^ on this set. 

Proof. T inverts the order of the pairs, so that r^ is the identity even 
on Ws. 

By the geometric definition, each application of fi consists of invert- 
ing the direction of one pseudoline. /i^(a) is a wiring diagram which 
is equivalent to a rotated by 180°. In particular, /x^^ is the identity on 
Ws/=. 

It remains to check that (Tyu)^ = Id. Let a be a list of Lefschetz pairs. 
As in the definition of /i, we can decompose some a' = a into three dis- 
joint consecutive sublists: a' = L+ U Lq U L_, where we write: L+ = 
([ai,6i],--- , [am,bm]),Lo = ([l,ci], [ci,C2],--- , [ck-2,Ck-i], [cfc_i,£]),and 
L_ = ([rfi,ei],--- ,[dp,ep]). 
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Now, compute: 

r/ir/i(a') = r/ir/i([ai, 61], ■ ■ ■ , [a„, 6^], 

[l,Ci], [ci,C2],- ■■ , [Cfc-2,Cfc-l], [Cfc-l,^], 

[di,ei],--- ,[dp,ep]) = 
= TfiT{[ai - 1, 61 - 1], ■ ■ ■ , [am -l,bm- 1], 

[Ck-l,i], [Ck-2,Ck-l],--- , [Cl,C2], [l,Ci], 

[rfi + l,ei + l],--- ,K + l,ep + l]) = 
= Tfi{[dp + 1, Cp + 1], ■ ■ ■ , [rfi + 1, ei + 1], 

[l,Ci], [Ci,C2],--- , [Cfc_2,Cfc_i], [Cfe_i,£], 

[a™ - 1, 6m - 1], ■ ■ ■ , [ai - 1, 61 - 1]) = 
= r([dp,ep],--- ,[di,ei], 

[Ck-l,i], [Cfc_2,Cfc„i],--- , [ci,C2], [l,Ci], 

[a™, 6m],- ■ ■ , [ai,bi]) = 
= {[ai,bi],--- , [am,bm], 

[l,Ci], [ci,C2],- ■■ , [Ck-2,Ck-l], [Cfc-l,£], 

[(ii,ei],--- , [(ip,ep]) = a'. 



D 



Lemma 5.2. Assume that the signature S has p intersection points. 
Then a and r induce an action of the dihedral group D2p on Ws- In 
particular a^^ = 1, r^ = 1 and rar^^ = o^^ . 

Proof. Let a = ([ai, 61], [02, 62], ■ ■ ■ , [cp, 6p]). By definition, 

aP(a) = ([J(6i), J(ai)], [7(62), J(a2)], ■ ■ ■ , [Jibp), J{ap)]) 

so that a^P = 1. 

As was shown in the last lemma, the order of r is 2. Therefore, in 
order to show that (a, r) is dihedral of order 4p, it remains to verify 
that arar = Id. Indeed, 

ar(7r(a) = arar^ai, bi], [02, 62], ■ ■ ■ , K, bp]) 

= aTa{[ap, bp], [ap_i, 6p„i], ■ ■ ■ , [ai, 61]) 

= o-r([ap_i, 6p_i], [ap_2, 6p_2], ■ ■ • , [oi, 61], [^(6p), J{ap)]) 

= a{[J{bp), J{ap)], [ai, 61], ■ ■ ■ , [ap_2, 6p_2], [op-i, 6p-i]) 

= ([ai, 61], ■ ■ ■ , [ap_2, 6p-2], [op-i, 6p-i], [JJ{ap), JJ{bp)]) 

= ([«i, &i], ■ ■ ■ , [ap-2, 6p_2], [op-i' ^p-i]' K' K]) = ^ 

D 
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Actually, (a) can have orbits of size smaller than 2p, as shown by 
the following example. 



Example. Let S be the signature [2^3^] of an arrangement of 7 pseu- 
dolines and 9 intersection points (Kelly-Moser's configuration |Kl 
Let 



a =([3, 5], [1,3], [5, 6], [3, 5], [5, 7], [2, 3], [3, 5], [1,3], [5, 6]). 



One can check that cr^(a) = a. This diagram has orbit of size 12 under 
the action of {a, r) . 



In the proof of Lemma f>.2\ we have seen that a^ is a reflection with 
respect to a line parallel to the rays of our pseudolines. In particular 
(T^ is well deflned on Ws/= (even though a is not). Similarly, we have 
shown in Lemma ^.1| that /i^ corresponds to a rotation of the diagram 
by 180°, so their composition is a vertical reflection which corresponds 
to r. 



Corollary 5.3. As actions of the set Ws/=, we have that 



T = aPfx' 



As a summary, we now list the number of classes under various sets 
of actions and relations. Consider the signature S = [2^^3^4^] (on 8 
lines) . 

The table below gives the number of equivalence classes of Ws/ = 
under the various relations. For example, the forth line tells us that if 
two wiring diagrams are considered similar whenever there a chain of 

moving from a digram to an equivalent diagram (under = or =), or of 
application of /x, then there are 6104 similarity classes. 
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(7 T 


/i 


A 


Number of classes 


- 


- 


- 


354880 


- 


- 


+ 


114379 


- 


+ 


- 


22180 


- 


+ 


+ 


6104 


- + 


- 


- 


177440 


- + 


- 


+ 


54539 


- + 


+ 


- 


11090 


- + 


+ 


+ 


3076 


+ - 


- 


- 


5060 


+ - 


- 


+ 


772 


+ - 


+ 


- 


116 


+ - 


+ 


+ 


22 


+ + 


- 


- 


2558 


+ + 


- 


+ 


398 


+ + 


+ 


- 


116 


+ + 


+ 


+ 
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We also computed the incidence lattices and the fundamental groups 
for each of the 22 similarity classes (when all the relations and actions 
are considered). There are 5 different lattices, and the classes which fall 
under the same lattice turn out to have the same fundamental groups. 
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